public class task1 {


    // 时间复杂度O(N)
    private static  boolean isUnique1(char[] chas) {
        if (chas == null) {
            return true;
        }
        boolean[] b = new boolean[256];
        for (char cha : chas) {

            if (b[cha]) {
                return false;
            }
            b[cha] = true;
        }
        return true;
    }

    public static void main(String[] args) {
        //判断数组中所有的数字是否只出现一次。给定一个数组array，判断数组 array 中是否所有的数字都只 出现过一次。
        // 例如，arr = {1, 2, 3}，输出 YES。又如，arr = {1, 2, 1}，输出 NO。约束时间复杂度为 O(n)。
        char[]chars1={1,2,3};
        char[]chars2={1,2,1};
        System.out.println(isUnique1(chars1)?"YES":"NO");
        System.out.println(isUnique1(chars2)?"YES":"NO");

    }
}
